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Ten Problems of Number Theory 

Shubhankar Paul 


Abstract — In this paper we will show solution of ten problems 
in number theory. 

Problem 1 : Balanced Primes are infinite. 

Problem 2 : Euclid primes are infinite. 

Problem 3 : Quasiperfect number doesn’t exist. 


When 1 was considered a prime number, 2 would have 
correspondingly been considered the first balanced prime 
since 

1 + 

2 

It is conjectured that there are infinitely many balanced 
primes. 


Problem 4 : Prime triplets are infinite. 

Problem 5 : Odd Superperfect number doesn’t exist. 

Problem 6 : Proof of Polignac's conjecture. 

Problem 7 : There are infinitely many prime of the form 
n 2 +1. 

Problem 8 : Lonely Runner Conjecture proof when 

VELOCITIES ARE IN ARITHMETIC PROGRESSION. 

Problem 9 : We will find the value of imaginary part of 

NON-TRIVIAL ZEROS OF RlEMANN ZETA FUNCTION. 

Problem 10 : We will prove Lander, Parkin and Selfridge 

CONJECTURE. 

Index Terms — Balanced Primes, Euclid primes, Prime 
triplets, Polignac's conjecture. 

I. Problem 1 : 

A balanced prime is a prime number that is equal to the 
arithmetic mean of the nearest primes above and below. Or to 
put it algebraically, given a prime number Pn , where n is its 
index in the ordered set of prime numbers, 

Pn — 1 ~\~ I? n +- 1 
Pn 2 ' 

The first few balanced primes are 


Problem source : 

http : //en . wikipedia. org/wiki/B alanced_prime 

Solution 

Let there are finite number of balanced primes. 

We are considering primes of the form p-12, p-6, p. 

Now let’s p n -6 be the last balanced prime. 

Now we form odd numbers as below : 

Red coloured numbers are divisible by 3. Blue coloured 
numbers are divisible by 5 and Green coloured numbers are 
divisible by 7. 

Pn' 10 Pn-%P„-6 
Pn-4pn-2p n 
Pn +2 Pn +4 Pn +6 
p n +8 p n +10 p n +12 

p n +14 p n + 16 p n +18 
p n +20 p n +22 p n +24 
p n +26 p n +28 p n +30 
p n + 32 p n +34 p n + 36 
p n + 38 p n +40 p n +42 
p n +44 p n +46 p n +48 
Pn+ 50 p n + 52 p n + 54 
Pn+ 56 p n + 58 Pn +60 
Pn +62 p n +64 Pn+66 
Pn+ 68 Pn +70 p n + 72 
p n +7 4 p n +7 6 p n +7 8 
p n +80 p n +82 p n +84 
Pn +86 p n + 88 Pn +90 
p n + 92 p n + 94 p n +96 
Pn +9 8 Pn + 1 00 Pn + 1 02 
Pn + 1 04 Pn + 1 06 Pn +108 


5, 53, 157, 173, 211, 257, 263, 373, 563, 593, 607, 653, 733, 
947, 977, 1103 (sequence A006562 in OEIS). 

For example, 53 is the sixteenth prime. The fifteenth and 
seventeenth primes, 47 and 59, add up to 106, half of which is 
53, thus 53 is a balanced prime. 
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We see that p n +96 and p n +102 are composite and forming a 
balanced prime sets viz. p n +94, p n +100 and p n +106. 

Now according to our assumption one of this must be 
divisible by any prime before it i.e. one of them have to be 
composite. 

Now, we will find infinite number of balanced prime sets only 
by 5 and 7 and it will occur in a regular frequency i.e. after 
every 70 numbers and in a particular column it will occur after 
every 210 numbers. 

There are only finite number of primes before p n _ 
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■=> They cannot make every balanced prime set Now, Pk = ±2, ±6 (mod 16) 

unbalanced by dividing any of three primes forming 

the balanced prime set. ^ Pi Pi Pk + 1 = -1, 3, -5, 7 (mod 16) 


So, there needs to be born primes after p n so that every regular 
occurrence of balanced prime set by 5,7 can be made 
unbalanced by dividing with those primes at least one of the 
prime forming balanced set. 

But there is no regular occurrence of prime whereas 5,7 will 
be forming balanced set of primes in a regular manner. 

■=> There will be a shortcoming somewhere of primes to 
make each and every balanced pair formed by 5,7 in 
a regular manner. 

■=> There will be balanced prime after p n 


■=> There will be cases when p 1 p 2 p k + 1 is not = -1 

(mod 16) which is contradiction. 

O p is even. 

In this way the problem will go increasing giving same 
solution. 

■=> There will be primes after E fh 
■=> Euclid primes are infinite. 


Here is the contradiction. 

■=> Balanced primes are infinite. 


Proved. 


II. Problem 2 : 

In mathematics, Euclid numbers are integers of the form E n = 
p n # + 1, where p n # is the ni\\ primorial, i.e. the product of the 
first n primes. They are named after the ancient Greek 
mathematician Euclid. 

The first few Euclid numbers are 3, 7, 31, 211, 2311, 30031, 
510511 (sequence A006862 in OEIS). 


It is not known whether or not there are an infinite number of 
prime Euclid numbers. 


E 6 = 13# + 1 = 30031 = 59 x 509 is the first composite Euclid 
number, demonstrating that not all Euclid numbers are prime. 
A Euclid number cannot be a square. This is because Euclid 
numbers are always congruent to 3 mod 4. 


For all n > 3 the last digit of E n is 1 , since E n - 1 is divisible by 
2 and 5. 


Problem source : http://en.wikipedia.org/wiki/Euclid_number 

Solution 


Let Euclid prime is finite. 


Proved. 


III. Problem 3 : 

In mathematics, a quasiperfect number is a theoretical 
natural number n for which the sum of all its divisors (the 
divisor function a{n)) is equal ioln + 1 . Quasiperfect numbers 
are abundant numbers. 

No quasiperfect numbers have been found so far, but if a 
quasiperfect number exists, it must be an odd square number 
greater than 10 35 and have at least seven distinct prime 
factors. 

Problem source : 

http://en.wikipedia.org/wiki/Quasiperfect_number 

Solution 

No odd number can be Quasiperfect number as there are even 
number of odd factors in odd number, (except square number) 
Now, all even number has at least one odd factor excluding 
one except the numbers of the form 2 A n. 

Now, let’s say an even number has 2 odd factors : pi and p 2 
■=> There are 3 odd factors viz. pi, p 2 , P 1 P 2 
■=> Including 1 the sum of the odd factors become even. 
■=> Even number who has even number of odd factors 
cannot be Quasiperfect number. 


Let the last Euclid prime is E n = p n # + 1 = p 1 p 2 p n + 1 

Now, E n = p n # + 1 =pip 2 p n + 1 = 1 (mod 3) and = -1 (mod 
4) 

■=> E k = 12p + 7 form. 

■=> E k = 3 (mod 8) (considering p as odd) 

Now there will be cases when p } p 2 p k = ±2 (mod 8) 

There will be cases when p 1 p 2 p k = -2 (mod 8) 

■=> p! p 2 p n + 1=1 (mod 8) which is contradiction. 

■=> p can be even. 

Putting 2p in place of p we get, E k = 24p + 7 (p is odd) 

Now 24p + 7 = -1 (mod 16) 


Now, let’s say an even number has 3 odd factors viz. px , p 2 , 

P3 

■=> There are 7 odd factors viz. pi, p 2 , p 3 P 1 P 2 , P 2 P 3 , P 3 P 1 , 
P 1 P 2 P 3 

■=> Including 1 the sum of the odd factors become even. 
■=> Even number who has odd number of odd factors 
cannot be Quasiperfect number. 

Now, even number of the form 2 A n has the factor sum 
l+2+2 2 +...2 A n = 2 A (n+l) - 1. Obviously this doesn’t satisfy 
the condition of being a Quasiperfect number. 

■=> No even number can be Quasiperfect number. 

Now, let’s say N is odd perfect square number. 

N = { (a A n) (b A m) . . . (k A y ) } 2 = (a A 2n)(b A 2m)....(k A 2y) 

Now, l+a+a 2 +...+a A 2n = n(l+a) + 1 (mod 4) as a 2 = 1 (mod 

4) 

As a is odd (1+a) is even. 

■=> n(l+a) is not divisible by 4 otherwise it will give 
remainder as 1 . 
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O n is odd and (1+a) = 2i where i is odd. 

Putting 2n+l in place of n and 2a+l in place of a the LHS of 
the equation becomes : 

{1+ (2a+l) + (2a+l) 2 + 

+(2a+ 1 ) A (4n+2) } {1 +(2k+ 1 )+(2k+ 1 ) 2 +. . . .+(2k+ 1 ) A (4y+2) 

} 

Now, LHS = {(l+2a+l)((2n+l) +1} {(l+2k+l)(2y+l) + 

1 } (mod 8) 

O LHS = {2(l+a)(2n+l)+l} {2(l+k)(2y+l)+l} 

(mod 8) 

■=> LHS = 5*5*.. ..*5 (mod 8) as (1+a), ..., (1+k) are even. 
■=> LHS = 5 or 1 (mod 8) (if there are odd number of 
terms then 5, if even then 1) 

But, RHS = 2*1 +1 = 3 (mod 8) (as any odd square number = 
1 (mod 8)) 

Here is the contradiction. 

■=> Quasiperfect number doesn’t exist. 

Proved. 

IV. Problem 4 : 

In mathematics, a prime triplet is a set of three prime 
numbers of the form (p, p + 2, p + 6) or (p, p + 4, p + 6). With 
the exceptions of (2, 3, 5) and (3, 5, 7), this is the closest 
possible grouping of three prime numbers, since every third 
odd number greater than 3 is divisible by 3, and hence not 
prime. 

The first prime triplets (sequence A098420 in OEIS) are 

(5, 7, 11), (7, 11, 13), (11, 13, 17), (13, 17, 19), (17, 19, 23), 
(37, 41, 43), (41, 43, 47), (67, 71, 73), (97, 101, 103), (101, 
103, 107), (103, 107, 109), (107, 109, 113), (191, 193, 197), 
(193, 197, 199), (223, 227, 229), (227, 229, 233), (277, 281, 
283), (307, 311, 313), (311, 313, 317), (347, 349, 353), (457, 
461, 463), (461, 463, 467), (613, 617, 619), (641, 643, 647), 
(821, 823, 827), (823, 827, 829), (853, 857, 859), (857, 859, 
863), (877, 881, 883), (881, 883, 887) 

A prime triplet contains a pair of twin primes (p and p + 2, or 
p + 4 and p + 6), a pair of cousin primes ( p and p + 4, or p + 2 
and p + 6), and a pair of sexy primes ( p and p + 6). 

A prime can be a member of up to three prime triplets - for 
example, 103 is a member of (97, 101, 103), (101, 103, 107) 
and (103, 107, 109). When this happens, the five involved 
primes form a prime quintuplet. 

A prime quadruplet (p, p + 2, p + 6, p + 8) contains two 
overlapping prime triplets, (p, p + 2, p + 6) and (p + 2, p + 6, 
P + 8 ). 

Similarly to the twin prime conjecture, it is conjectured that 
there are infinitely many prime triplets. The first known 
gigantic prime triplet was found in 2008 by Norman Luhn and 
Francois Morain. The primes are ( p , p + 2, p + 6) with 
p = 2072644824759 x 2 33333 - 1. As of May 2013 the largest 
known prime triplet contains primes with 16737 digits and 
was found by Peter Kaiser. The primes are (p, p + 4, p + 6) 
with p = 6521953289619 x 2 55555 - 5. 

Problem source : http://en.wikipedia.org/wiki/Prime_triplet 


Solution 

Red coloured numbers are divisible by 3. We will mark other 
composite numbers by blue. 

Let’s say p n -6, p n -2 and p n form the last triplet prime set. We 
assume there is finite number of prime triplet set. 

After p n one of every triplet set should get divided by prime 
before it. 

Pn' 10 Pn-%Pn-6 

Pn-4pn-2p n 

Pn +2 p n +4 p n +6 

p n +8 p n +10 p n +12 
p n +14 p n +16 p n +18 
p n +20 p n +22 p n +24 
p n +26 p n +28 p n +30 
p n +32 p n +34 p n +36 
p n + 38 p n +40 p n +42 
p n +44 p n +46 p n +48 
Pn+ 50 p n + 52 p n + 54 
p n + 56 p n + 58 p n +60 
Pn+ 62 p n + 64 p n +66 
p n +68 p n +70 p n +72 
Pn +7 4 Pn +7 6 p n +7 8 
Pn +80 p n +82 p n +84 
Pn +86 p n +88 p n +90 
p n +92 p n +94 p n +96 
p n +9 8 p n + 1 00 p n + 1 02 
p n +104 p n +106 p n + 108 

As we can see the primes occur in a regular manner if we mark 
the composite number as above. But primes don’t have any 
regular pattern to generate. 

Here is the contradiction. So this case cannot happen. 

Again we form the table as below : 

Pn- 10 p n Sp n -6 
Pn -4 Pn -2 P„ 

Pn +2 Pn +4 Pn +6 
Pn +8 Pn+ 10 p n + 12 
Pn +14 p n +16 p n +18 
p n +20 p n +22 p n +24 
Pn +26 p n +28 p n +30 
Pn +32 p n +34 p n + 36 
p n +38 p n +40 p n +42 
p n +44 p n +46 p n +48 
Pn +50 p n +52 p n +54 
Pn+ 56 p n + 58 p n +60 
p n +62 p n +64 p n +66 
Pn +68 Pn +70 p n +72 
p n +7 4 p n +7 6 p n +7 8 
p n +80 p n +82 p n +84 
p n +86 p n +88 p n +90 
p n +92 p n +94 p n +96 
p n +9 8 p n + 1 00 p n + 1 02 
Pn+104 p n +106 p n +108 

As we can see the primes occur in a regular manner if we mark 
the composite number as above. But primes don’t have any 
regular pattern to generate. 

Here is the contradiction. So this case cannot happen. 

O The composite number should occur in an awkward 
pattern 
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■=> More primes are necessary to make them composite as 
for each prime occurrence of the multiples of the 
primes are regular but primes don’t occur in regular 
pattern. 

Again we form the table as below : 

p n -10 p n -%p n -6 
Pn “4 p n “2 p n 

Pn +2 p n +4 p n +6 

Pn+% Pn+ 10 Az+12 
Pn+ 14 p n + 16 p n + 18 

Pn +20 p n +22 p n +24 
A* +26 Az+28 +30 

Az +32 Az+34 Az+36 
Az+38 Az+40 A* +42 
Az+44 Az+46 p n +48 
A* +50 Az+52 p n + 54 

Az+56 Az+58 Az+60 

p n +62 p n +64 Az+66 

Az+68 Az+70 Az+72 
A +24 Az+76 Az+78 

Az+80 Az+82 Az+84 

A* +86 Az+88 Az+90 
Pn +92 Az+94 Az+96 
A* +98 Az+100 Az+102 
Az+104 Az+106 Az+108 

Not to form any prime triplet after p n => there must be a 
composite number in each row. 

Now, before p n the number of primes is less than p n . 

Now, after p n next multiple of p n will occur in the same 
column is 6 p n . 

Between p n and 6p n there are p n number of rows. 

But before p n there are less than p n number of primes which 
can make composite one number of each row. 

■=> There will be primes left in a row. 

■=> Triplet prime set is there after p n . 

■=> Triplet prime set is infinite. 

Proved. 

Corollary : Twin primes are infinite as in the case of twin 
prime also each row should have at least one composite 
number. 

V. Problem 5 : 

In mathematics, a superperfect number is a positive integer n 
that satisfies 

a 2 (n) — a(a(n)) — 2 n , 

where a is the divisor function. Superperfect numbers are a 
generalization of perfect numbers. The term was coined by 
Suryanarayana (1969). [1] 

The first few superperfect numbers are 

2, 4, 16, 64, 4096, 65536, 262144 (sequence 
A0 19279 in OEIS). 

If n is an even superperfect number then n must be a power of 
2, 2 k , such that 2^ +1 -l is a Mersenne prime. 


It is not known whether there are any odd superperfect 
numbers. An odd superperfect number n would have to be a 
square number such that either n or a(n) is divisible by at least 
three distinct primes. There are no odd superperfect numbers 
below 7xl0 24 . 

Problem source : 

http://en.wikipedia.org/wiki/Superperfect_number 
Solution 5 : 

Let N = (a A n)(b A m)...(k A y)} 

Now the equations to satisfy the condition of existing a 
Superperfect numbers are : 

( 1 +a+a 2 + .... a A n) ( 1 +b+b 2 + . . . +b A m) (1 +k+k 2 + . . . +k A y ) = 

(Pi A ai)(p 2 A a 2 )....(pj A aj) where j is suffix. (A) 
and 

(l+p 1 +p 1 2 +...+Pi A ai)(l+p 2 +p 2 2 +...+P 2 A a 2 ) (l+pj+pj 2 +...+p 

j A aj) - 2{(a A n)(b A m)...(k A y)} (B) 

Now if we divide equation (B) by 4 RHS = 2 (mod 4) 

■=> LHS have only one odd power and rest are even 
otherwise LHS will be divided by 4. 

Let’s say a ± is odd and rest powers are even. 

Now dividing both sides of equation (A) RHS = pi (mod 4) 
■=> RHS = ± 1 (mod 4) 

Now LHS of equation (A) should not be even. 

■=> All terms of LHS are odd. 

■=> n,m,...,k are even 
■=> N is a square number. 

Let N = { (a A n) (b A m) . . . (k A y) } 2 = (a A 2n)(b A 2m)....(k A 2y) 

Now the equations to satisfy the condition of existing a 
Superperfect numbers are : 

( 1 +a+a 2 + .... a A 2n) ( 1 +b+b 2 + . . . +b A 2m) (l+k+k 2 +...+k A 2y) = 

(pi A ai )(p 2 A a 2 )....(pj A aj) where j is suffix. (1) 
and 

(1+Pi +Pi 2 +-.+Pi A ai )(l+p 2 +P 2 2 +...+p 2 A a 2 ) (l+pj+ 

Pj 2 +-+Pj A aj) = 2{(a A n)(b A m)...(k A y)} 2 (2) 

Now, RHS of equation (2) = 2 (mod 4) (as any odd square 
number is = 1 (mod 4)) 

■=> LHS should have only one odd power and rest are 
even power otherwise LHS will be divisible by 4. 

Let’s say a± is odd and rest are even. 

Now RHS of equation (2) = {(l+p 1 )(a 1 +l)/2}{(l+p 2 )*(a 2 /2) + 

1} {(l+pj)*(aj/2) + 1 } 

■=> 1+pi = 2i (where i is odd). 

■=> Pt = 2(2i+l) - 1 = 4i+l (putting 2i+l in place of i). 

■=> pi = 1 (mod 4) 

Now, let’s say n, m, ..., k are odd and (1+a), (1+b), .... (1+k) 
are divisible by 2 and not 4. 

if we take them even then the problem will go on increasing 
giving similar results. So generalization is not violated by 
taking the above assumption. 

Now, l+a+...+a A 2n = n(l+a) + 1 (mod 4) 

■=> l+a+....+a A 2n = 3 (mod 4) 

■=> l+b+....+b A 2m = 3 (mod 4) l+k+....+k A 2y = 3 

(mod 4) 

■=> LHS of equation (1) = 3*3*. ..*3 = 1 or 3 (mod 4) 

RHS of equation (1) = p! (mod 4) ( as others are odd number 
square because a ± other are even) 
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■=> RHS of equation (1) = 1 (mod 4) (as pi = 1 (mod 4) 
shown above) 

■=> LHS has even number of terms otherwise LHS would 
be = 3 (mod 4) 

Now, n(l+a) +1=3 (mod 4) 

■=> n(l+a) = 4w+2 form. 

Here we will take w as odd. (if we take w as even then the 
problem will go on increasing giving the same solution. So 
generalization is not violated by taking w as odd) 

■=> n(l+a) +1=7 (mod 8) 

■=> m(l+b) +1=7 (mod 8) y(l+k) = 7 (mod 8) 

■=> LHS of equation (1) = 7*7*. ...even terms = 1 (mod 8) 

But RHS of equation (1) = p x (mod 8) (as other terms are odd 
square number = 1 (mod 8)) 

■=> RHS of equation (1) = 5 (mod 8) as pi = 4i+l and i is 
odd. 

Here is the contradiction. 

■4> Odd superperfect number doesn’t exist. 

VI. Problem 6 : 

POLIGNAC’S CONJECTURE 

In number theory, Polignac’s conjecture was made by 
Alphonse de Polignac in 1849 and states: 

For any positive even number n, there are infinitely 
many prime gaps of size n. In other words: There are 
infinitely many cases of two consecutive prime 
numbers with difference n. [l] 

The conjecture has not yet been proven or disproven for a 
given value of n. In 2013 an important breakthrough was 
made by Zhang Yitang who proved that there are infinitely 
many prime gaps of size n for some value of n < 70,000,000. [2] 

For n = 2, it is the twin prime conjecture. For n - 4, it says 
there are infinitely many cousin primes (p, p + 4). For n = 6, it 
says there are infinitely many primes (p, p + 6) with no prime 
between p and p + 6. 

Problem source : 

http://en.wikipedia.org/wiki/Polignac%27s_conjecture 

Solution 

For twin prime see the corollary of Triplet Prime problem. 
(End of Solution 4) 

Now, we will prove there are infinitely many cousin primes. 
Let, the series of cousin primes is finite. 

Let, p n - 6 and p n -2 form the last cousin prime pair. 

Red coloured numbers are divisible by 3. We will mark other 
composite numbers by blue. 

Now we form the table as below : 

Pn "4 Pn ~~2 Pn 

p n +2 p n +4 p n +6 

Pn+8 p n + 10 Pn+^2 

Pn +14 p n + 16 p n +18 
Pn +20 Pn+22 p n +24 
Pn +26 p n +28 p n +30 


Pn + 32 p n + 34 p n + 36 
Pn + 38 p n +40 p n +42 
Pn +44 p n +46 p n +48 
Pn +50 p n +52 p n +54 
Pn +56 p n + 58 p n +60 
p n +62 p n + 64 p n +66 
Pn +68 Pn +70 Pn+22 
Pn +7 4 p n +7 6 Pn +7 8 
Pn +80 Pn +82 p n +84 
Pn +86 p n + 88 p n +90 
Pn+ 92 p n + 94 p n + 96 
Pn +9 8 p n + 1 00 p n + 1 02 
Pn + 1 04 p n + 1 06 p n +108 

The condition to satisfy that there is no cousin prime pair after 
p n -2 is one of the two columns should be composite (except 
the column divisible by 3). 

■=> The primes occur in a regular fashion. 

■=> Here is the contradiction. 

Now, to deny the case there needs to be composite number in 
the middle column in an irregular fashion. 

Now, next p n -2 occurs in the middle column after p n -2 rows. 
■=> There are more than p n -2 composite numbers before 
next p n - 2 occurs in the table. 

■=> But before p n -2 there are less than p n -2 number of 
primes. 

■=> This case cannot happen. 

■=> There are infinite number of Cousin primes. 

Proved. 

The conclusion can be done in other way also : 

All the number of third column is composite. But there is at 
least difference of 2 between any consecutive prime. 

O There will be numbers left between the series of 
multiples of prime before p n -2. 

O There will be Cousin prime generated after p n -2. 

Here is the contradiction. 

O There are infinite number of Cousin primes. 

Proved. 

Now we will prove there are infinite number of sexy primes. 
Let, the series of sexy primes is finite. 

Let, p n - 8 and p n -2 form the last sexy prime pair. 

Red coloured numbers are divisible by 3. We will mark other 
composite numbers by blue. 

Now we form the table as below : 

Pn-4pn-2p n 
Pn +2 p n +4 p n +6 
p n +8 p n +10 p n +12 
p n +14 p n +16 p n +18 
p n +20 p n +22 p n +24 
p n +26 p n +28 p n +30 
p n +32 p n +34 p n +36 
Pn+ 38 Pn +40 p n +42 
Pn+44 P„ +46 p n + 48 
Pn+ 50 p n + 52 p n +54 
Pn+ 56 /?„ +58 p n + 60 
Pn +62 p n + 64 p n +66 
Pn+ 68 p n +10 Pn+12 
Pn+14 p n +16 p„+78 
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p n +80 p n +82 p n +84 
p n +86 p n + 88 p n +90 
Pn+92 p n + 94 p n +96 
p n +9 8 p n + 1 00 p n + 1 02 
p n + 1 04 p n + 1 06 p n + 1 08 

The condition to satisfy that there is no sexy prime pair after 
p n -2 is alternate number in each column should be composite 
(except the column divisible by 3). 

■=> The primes occur in a regular fashion. 

■=> Here is the contradiction. 

Now, to deny the case there needs to be more composite 
numbers. 

Now, next p n -2 occurs in the middle column after p n -2 rows. 
■=> There are more than p n -2 composite numbers before 
next p n - 2 occurs in the table. 

■=> But before p n -2 there are less than p n -2 number of 
primes. 

■=> This case cannot happen. 

■=> There are infinite number of Sexy primes. 

Proved. 

VII. Problem 7 

Are there infinitely many primes p such that p— 1 is a perfect 
square? In other words: Are there infinitely many primes of 
the form n + 1? Ii is known as one of the Landau’s 
problems. 

Problem source : 

http://en.wikipedia.org/wiki/Landau%27s_problems 
Solution 7 : 

Now, n must be even. Because if n is odd then n 2 +l = even = 
composite. 

Let the is the last prime of this form is 4k 2 +l . 

So, we replace n by 2n. 

The number is 4n 2 + 1 where n is odd. 

The equation is 4n 2 + 1 = (pi A a-i)(p 2 A a 2 )...(pj A aj) where j is 
suffix. 

Now, 4n 2 +l = 1 (mod 4) 

Also, 4n 2 +l = 5 (mod 8) 

■=> RHS is of the form 4m+l where m is odd. 

Now, 4n 2 +1=5 (mod 1 6) 

4m + 1 = ± 4 (mod 1 6) 

■=> There will be cases when 4m+l= -4 (mod 16) 

■=> A contradiction occurs. 

Now, to avoid this contradiction m must be 4m+l form. 
Putting 4m+l in place of m we get, 16m+5. Where m is odd. 
■=> On dividing 16m+5 by 32 gives 21 as remainder. 

Now, 4n 2 +1=5 (mod 32) [ as n 2 = 1, -7, 9, -15 (mod32)] 
Here is the contradiction. 

■=> All 4n 2 +l cannot be composite. 

■=> There are infinite number of primes which are of the 
form n 2 +1. 

Proved. 

VIII. Problem 8 : 

Suppose there are k runners, all lined up at the start of a 
circular running track of length 1 . They all start running at 
constant, but different, speeds. 



The Lonely Runner conjecture states that for each runner, 
there will come a time when he or she will be a distance of at 
least 1/k along the track from every other runner. 

The conjecture has been proved for small values of k (<=7). 

The problem is to prove or disprove the conjecture for the 
general case, or for cases where k > 7. 

Solution 

Let’s say, there are i number of participant in the race. 

There velocities are Vi , V 2 , Vi where V 2 > Vi >....> Vi 

The j-th person completes the cycle in tj time (where j is 
suffix) 

Let’s suppose the velocities are in Arithmetic progression 
with common difference -d. 

Now, let’s take any participant j whose velocity is Vj (j is 
suffix) 

Now Vj’s previous and next participants are V(j-1) and 
V(j+1) in the first cycle. 

Let’s say there cannot be a lonely runner. 

■=> { V(j+1) - V(j-l)}*ti < 2/i (ti is the time when first 
person completes the cycle) 

Let’s say after time tk (k is suffix) first person (with velocity 
Vi ) catches person j (with velocity Vj) 

Now, (Vi - Vj)tk = n where n is number of cycle after which 
first person catches j-th person, (k is suffix) 

Upto this point the j-th person will be between (j+l)-th person 
and (j-l)-th person. 

This time the distance between them becomes { V(j+1) - 
V(j-l)}*tk (where j+1, j-1, kare suffix) 

As we have assumed no lonely runner this must be less than 
2/i 

■=> { V(j+1) - V(j-l)}*tk < 2/i 

Putting value of tk from above we get, [{ V(j+1) - 
VG-l)}*n]/(V 1 -Vj)<2/i 

Now, {V(j+1) - V(j-1)} = 2d and - Vj) = (j-l)*d 
Putting these values in above equation, we get, 

2d*n/(j-l)*d < 2/i 
■=> n/(j-l) < 1/i 
■=> ni < (j-1) 

Which is impossible. 

Here is the contradiction. 

Let’s say the first participant meet again the j-th participant 
after 2tk time. 

Now, the participant before and after the j-th participant be 
m-th and (m+l)-th. 

{ V(m+1) - Vm}2tk < 2/i (m+1 and m are suffix). 
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Putting value of tk we get, { V(m+1) - Vm}*n/{ Vi - Vj } < 1/i 
■=> d*n/(j-l)*d < 1/i 
■=> n*i < (j-1) 

Which is impossible. 

Here is the contradiction. 

■=> Every person will become lonely at some point of 
time. 

■=> Lonely Runner Conjecture is true when velocities are 
in AP. 

Proved. 

IX. Problem 9 : 

The Riemann zeta-function ^(s) is a function of a complex 
variable s defined by : 

C(s) = 1 + 1/2 S + 1 /3 s + 1 /4 s + ... 

using analytical continuation for all complex sfl. 

The problem is to find the value of imaginary part of s for 
which C(s) = 0. 

Solution 

Te equation is : 1 + l/2 A s + l/3 A s + l/4 A s + = 0 

«=> (1 + l/3 A s + l/5 A s + ) + (l/2 A s + 1/4 A s + l/6 A s 

+ ) = 0 

0(1 + l/3 A s + l/5 A s + ) + (l/2 A s)(l + l/2 A s + l/3 A s + 

l/4 A s + ) = 0 

«=> 1 + l/3 A s + l/5 A s + .... = 0 ( as 1 + 1/2 A s + l/3 A s + .... 
= 0) 

91+ e A ln(l/3) A s + e A ln(l/5) A s + = 0 (as a = e A lna 

where In is natural logarithm to the base e ) 

«=> 1 + e A { s*ln(l/3) } + e A {s*ln(l/5) + .... = 0 

■=> 1 + e A [(p+iq) { ln( 1/3) } ] + e A [(p+iq){ln(l/5)}] + = 

0 ( s = p+iq where p, q real and i = V(-l) ) 

■=> 1 + [e A {p*ln(l/3)}]*[e A {iq*ln(l/3)}] + 

[e A { p*ln( 1/5) } ] * [e A { iq*ln( 1/5) } ] + = 0 

■=> 1 + [e A { ln( 1 /3 ) A p } ] * [Cos { q *ln( 1 /3 ) } + 

iSin(q*ln(l/3)}] + = 0 

■=> 1 + { (l/3) A p } [ Cos{q*ln(3)} - iSin(q*ln(3)] + 
{(l/5) A p}[ Cos{q*ln(5)} - iSin(q*ln(5)] + .... = 0 
■=> [1 + {(l/3) A p}Cos{q*ln(3)} + 

{(l/5) A p}Cos{q*ln(5)} + ....] 

i[{(l/3) A p}Sin{q*ln(3)} + { ( l/5) A p } Sin{ q*ln(5) } + 
] = 0 

■=> 1 + {(l/3) A p}Cos{q*ln(3)} + {(l/5) A p}Cos{q*ln(5)} 

+ = 0 (1) and { ( l/3) A p } Sin{ q*ln(3) } + 

{ ( l/5) A p } Sin { q*ln(5) } + = 0 (Equating real 

and imaginary part from both sides) (2) 

[Another method of obtaining equation (1) and (2) 

Let (l/m) A i = r*e A (i0) 

Taking natural logarithm to the base e on both sides we get, 
i*ln(l/m) = ln(r) + i0 

Equating real and imaginary part from both sides we get, 
ln(l/m) = 0 & ln(r) = 0 
■=> 1/m = e A 0 & r = 1 
■=> (l/m) A (p+iq) « e A (p0+iq0) 

■=> (l/m) A (p+iq) = {e A (p0)}{e A (iq0)} 


■=> (l/m) A (p+iq) = (l/m A p)[Cos{q*ln(m)} + 

iSin{q*ln(m)} (putting value of 0 and e A (iq0) = 
Cos0 + iSin0 ) 

O (l/m) A (p+iq) = (l/m A p)Cos{q*ln(m)} + 

i(l/m A p)Sin{q*ln(m)} 

Putting m = 3, 5, 7, and summing over all values, then 

equating the real and imaginary part from both sides, we get 
equation (1) and (2)] 

Now, multiplying both sides of equation (1) by 
Sin{q*ln(l/3)} we get, 

Sin{q*ln(l/3)} + {(l/3) A p}Sin{q*ln(l/3)}Cos{q*ln(3)} + 

{(l/5) A p}Sin{q*ln(l/3)}Cos{q*ln(5)} + = 0 

(3) 

Now multiplying both sides of equation (2) by Cos{q*ln(l/3) 
we get, 

{(l/3) A p}Cos{q*ln(l/3)}Sin{q*ln(3)} + 

{(l/5) A p}Cos{q*ln(l/3)}Sin{q*ln(5)} + .... = 0 (4) 

Now adding equation (3) and (4) we get, 

Sin{q*ln(l/3)} + {(l/3) A p}[ Sin{q*ln(l/3)}Cos{q*ln(3)} + 

Cos{q*ln(l/3)}Sin{q*ln(3)}] + .... = 0 

Sin{q*ln(l/3)} + { ( l/3) A p } Sin[q* { ln( 1/3) + ln(3)}] + 

{ ( l/5) A p } Sin[q* { ln( 1/3) + ln(5)}] + .... = 0 

Sin{q*ln(l/3)} + 0 + { ( 1/5) A p } Sin { q*ln(5/3) } + 

{ (l/7) A p }Sin{q*ln(7/3) } + = 0 (5) 

Now adding equation (3) and (5) we get, 

Sin{q*ln(l/3)} + { ( l/3) A p } Sin{ q*ln(3) } + {(l/5) A p}[ 

Sin{q*ln(5) + Sin{q*ln(5/3)] + = 0 

■=> 2Sin{(q/2)*ln(l/3)Cos{(q/2)ln(l/3) + 

2Sin{ (q/2)ln(3) }Cos { (q/2)ln(3) + 

{ ( l/5) A p } *2Sin{ (q/2)ln(25/3) }Cos { (q/2)ln(3) + .... 
= 0 (as SinA = 2Sin(A/2)Cos(A/2) and SinC + SinD 
= 2Sin { (C+D)/2 } Cos { (C-D)/2 } ) 

■=> 2Cos{ (q/2)*ln(3) } *[Sin{ (q/2)ln(l/3) + Sin{(q/2)ln(3) 
+ Sin{ (q/2)ln(25/3) } + Sin{(q/2)ln(49/3)} + 

= 0 ( as Cos{ (q/2)ln( 1/3) = Cos{(q/2)ln(3) 

because Cos(-A) = CosA ) 

■=> 2Cos{(q/2)*ln(3) = 0 
O Cos{(q/2)*ln(3) = 0 

■=> (q/2)ln(3) = mz ± (n/2) ( where n is integer ) 

9q = (2mr ± 7i)/ln(3) « (2n ± l)7i/ln(3) 

Similarly by multiplying both sides of equation (1) by 
Sin{q*ln(l/5)} and equation (2) by Cos{q*ln(l/3)} then 
adding both the equation and following the steps as above we 
can prove, 

Cos{(q/2)ln(5) = 0 

■=> q = (2n± l)7i/ln(5) 

Similarly it can be proved for any odd integer 2a+l, q = 

(2n±l)7i/ln(2a+l) where a = 1, 2, 3, 

Problem 10 : 

In 1967, L. J. Lander, T. R. Parkin, and John Selfridge (LPS) 

conjectured that if 
n m 

i=l j=l 

where a , # bj are positive integers for all 1 <i<n and 
1 < j < m, then m+n > k 

The problem is to prove the conjecture or find a 
counter-example 
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Problem source : 

http://en.wikipedia.org/wiki/Lander, _Parkin,_and_Selfridge 
_conjecture 

Solution 

Let, m+n < k 

We will prove this with assumption m < n < 2m because 
similarly can be proved for md < n < m(d+l) where d = [n/m] 
(where [x] = greatest integer contained in x) 

Let the ordered set of al, a2,....an (n is suffix) = pi, p2, ...., pn 
(n is suffix) where pi < p2< ....<pn 

Similarly, ordered set of bl, b2...,bm (m is suffix) = ql, q2, 
...qn where ql < q2 < .... < qm 

Now applying AM > GM on pl A k, p2 A k, ...., pn A k we get, 
{(pl A k) + (p2 A k) + .... + (pn A k)}/n > (pl*p2*....*pn) A (k/n) 

■=> {(pi A k) + (p 2 A k) + .... + (pn A k)} A (n/k) > {n A (n/k)}( 
pi*p 2 *....*pn) 


[7] Andreescu, T.; Feng, Z.; Lee, G.; Loh, P., Mathematical 

Olympiads: Problems and Solutions from around the World, 
2001-2002, Mathematical Association of America, 2004. 

[8] Andreescu, T.; Feng, Z.; Lee, G., Mathematical Olympiads: 

Problems and Solutions from around the World, 2000-2001, 
Mathematical Association of America, 2003. 
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Similarly, {(qi A k) + (q 2 A k) + .... +(qm A k)} A (m/k) > 
{ m A (m/k) } (q i *q 2 * • • • *qm) 

Now multiplying both the equations, we get, 

{(qi A k) + (q 2 A k) + .... +(qm A k)} A {(m+n)/k} > {n A (n/k)} 
{m A (m/k)}( ( pi*p 2 *....*pn) )(q 1 *q 2 *---*qm) (putting pi A k + 

p 2 A k +.... + pn A k = q! A k + q 2 A k + +qm A k) 

■=> |n A (n/k)} {m A (m/k)}( ( pi*p 2 *....*pn) )(qi*q 2 *...*qm) 
< {(qi A k) + (q 2 A k) + .... +(qm A k)} A {(m+n)/k} < 
{ (qi A k) + (q 2 A k) + .... +(qm A k)} (as m+n < k 
assumed) 

■=> (n A (n/k)} {m A (m/k)(pn*qi/qm)(p(n-l)*q 2 /qm) (p(n 

-(m-2))*q(m-l)/qm)(p(n-(m-l)))...(pn) < (qi/qm) A k 

+ (q 2 /qm) A k + +(q(m-l)/qm) A k + 1 [ Dividing 

both sides by qm A k and grouping the terms in LHS] 
(A) 

Now, pn*qi/qm > 1, p(n-l)*q 2 /qm > 1, , 

p(n-(m-l))*q(m-l)/qm > 1 (this is trivial) 

Now, qm > qi (where i, m are suffix and i = 1, 2, ..., m-1) 

■=> 1 > qi/qm 

■=> 1 > (qi/qm) A (k-l) 

■=> qi/qm > (qi/qm) A k [Multiplying both sides by qi/qm] 
■=> (pn*qi)/qm > (qi/qm) A k, (p(n-l)*q 2 )/qm > (q 2 /qm) A k, 

, (p(n-(m-2))*q(m-l))/qm > (q(m-l)/qm) A k 

■=> Equation (A) cannot hold true. 

■=> Our assumption was worng. 

■=> m+n > k 

■=> The conjecture is true. 
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